The Graham–Knuth–Patashnik Recurrence: Symmetries and Continued Fractions
نویسندگان
چکیده
We study the triangular array defined by Graham–Knuth–Patashnik recurrence $T(n,k) = (\alpha n + \beta k \gamma)\, T(n-1,k)+(\alpha' \beta' \gamma') \, T(n-1,k-1)$ with initial condition $T(0,k) \delta_{k0}$ and parameters $\mathbf{\mu} (\alpha,\beta,\gamma, \alpha',\beta',\gamma')$. show that family of arrays $T(\mathbf{\mu})$ is invariant under a 48-element discrete group isomorphic to $S_3 \times D_4$. Our main result determine all parameter sets \in \mathbb{C}^6$ for which ordinary generating function $f(x,t) \sum_{n,k=0}^\infty T(n,k) x^k t^n$ given Stieltjes-type continued fraction in $t$ coefficients are polynomials $x$. also exhibit some special cases $f(x,t)$ Thron-type or Jacobi-type
منابع مشابه
Notes on Continued Fractions and Recurrence Sequences
Introduction. The purpose of these notes is to support the papers included in this volume by providing self-contained summaries of related mathematics emphasising those aspects actually used or required. I have selected two topics that are easily described from first principles yet for which it is peculiarly difficult to find congenial introductions that warrant citing.
متن کاملMatrix Continued Fractions Related to First-order Linear Recurrence Systems∗
We introduce a matrix continued fraction associated with the first-order linear recurrence system Yk = θkYk−1. A Pincherle type convergence theorem is proved. We show that the n-th order linear recurrence relation and previous generalizations of ordinary continued fractions form a special case. We give an application for the numerical computation of a non-dominant solution and discuss special c...
متن کاملPeriodic Continued Fractions And
We investigate when an algebraic function of the form φ(λ) = −B(λ)+ √ R(λ) A(λ) , where R(λ) is a polynomial of odd degree N = 2g + 1 with coefficients in C, can be written as a periodic α-fraction of the form
متن کاملContinued Fractions and Gaps
Given a continued fraction, we construct a certain function that is discontinuous at every rational number p/q. We call this discontinuity the “gap”. We then try to characterize the gap sizes, and find, to the first order, the size is 1/q2, and that, for higher orders, the gap appears to be perfectly ’randomly’ distributed, in that it is Cauchy-dense on the unit square, and thus, this function ...
متن کاملGeneralized Continued Logarithms and Related Continued Fractions
We study continued logarithms as introduced by Bill Gosper and studied by J. Borwein et. al.. After providing an overview of the type I and type II generalizations of binary continued logarithms introduced by Borwein et. al., we focus on a new generalization to an arbitrary integer base b. We show that all of our so-called type III continued logarithms converge and all rational numbers have fin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2021
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/9766